f 




6/80 



CM 

■ 

< 



CO 

£ 
o 

CM 



CO 

E 
o 

CM 



CM 

■ • 

in 
cr 

CD 



CO 

E 



CM 



CM 

* * 

CO 

cr 
cp 



CM 



co 

E 
o 

CM 



— CO 

E 



CM 



M 



CM 
< 



CO 

E 
o 

CM 



CM 

• • 
CM 

cr 

CD 



< 

3 



co 



CM 



CO 

E 
o 

CM 



CO 

E 
o 

CM 



CO 

3 E 
< o 

CM 



CO 

E 
o 

CM 



CD 

3 
O) 



CM 

< • 
CM 

cr 

CD 



co 

E 



CM 



CO 
CO 



CM 

< 



CO 

E 
o 

CM 



CM 



CD 



CO 
< 



N I — 



CO 
CO 



CM 

* 

< 



CO 

E 
o 

CM 



CO 

E 
o 

CM 



8/80 




9/80 



CO 

75 o 
ceo 

-2< 



Oq 



CD 



CO 



CO 
O 



CO 



CO 
CO 
CD 

CO 



in 

CO 



CD 

CO 



go 

oO 

COLU 
Q. 



< 

3 
O) 



a> 
o 



CO "O ~ 
CO"0 C CD 

Z_ c o 

-a CO cu fa 
< COQ- 



u_ 5 m 



to 



o 
a. 



co 

CD 

cr 



in 

CO 



CD 

C CO J* 
CD — CJ 
COLL CD 
Q_ 



CO 



O 



CO 



oc^^co 



i 




10/80 




11/80 



€0 

c 
g 

CO 




5cm 
CO 



00 

3 
LL 




12/80 




16/80 




17/80 




19/80 



^ 

Initial Acquisition Algorithm 
Base Station Selected 



Mobile Computing Device (MCD) 
Registers with Appropriate 
Base Station 




< 





MCD Monitors Communication 
Link Quality, And Stores 
Information Received From 
HELLO Messages Such As Costs 
of Connection And Frequency 
Hop Sequences 




No 



K 



J 

v 



L 



Figure 1 6A 



K 



J 

<: 

^ 

Synchronization Attempted with 
Another Base Station, Selection 
Based on Lowest Cost of 
Connection 



20/80 



r-4r 



Yes 



Any Untried Base 
Stations Left? 






Yes 


New Communication Link Quality 

Monitored 








MCD Continues Monitoring 
Communication Link Until A 
HELLO Message is Received From 
the Base Station 




Figure 16B 



21/80 



Initial Synchronization, 
Coordinate with Priority 

SYNC 



> 

^ 

Go To Sleep 



Wake Up And Wait To 
Receive Next Priority 
SYNC 



Yes 




Stay Awake To Test 
Communication Link 



Yes 




L 



Execute Roaming 
Algorithm 



Figure 17 



Initial Synchronization, 
Coordinate with Priority 

SYNC 



Sleep A Long Time (e.g., 
Seconds) 



Wake Up Short Time 
(e.g., 500 us) Before 
Expected Beginning Of 
Access Interval 



Wait To Receive Next 
Priority SYNC 




Yes 




Yes 



22/80 



No 



No 



Yes 



Figure 18 



Stay Awake To Test 
Communication Link 




Execute Roaming 
Algorithm 



Transmit SYNC 



23/80 



Transmit HELLO 
(Optional) 



^ 

Determine Extent Of 
Channel Traffic 




Yes 



n = 1 
p<1 



No 




Yes 



n > 1 
p=1 



No 



Heavy Traffic: 
n > 1, p < 1 



Transmit Reservation 
Poll, Including: n,p, 
Addresses With Pending 
Messages, Reserved 
IDMA 



Receive Requests For 

Poll's (RFP's) From 
Devices in Reservation 
Slots 



Ik. 



Reservation Resolution 
Poll: 

Place Addresses of 
Identified Devices In 
Polling Queue, Transmit 
Poll To First Unit In 
Polling Queue. Polling 
Queue Order Is: 

(1) Outbound Messages 
For Active Units 

(2) Units Requesting a 
Poll In Previous 
Access Intervals 

(3) Units Requesting A 
Poll In Current 
Access Interval 



2k 



Figure 19A 



A 



24/80 




Wait For Response 
To Poll (Data 
Fragment) 



Transmit 
Poll To 
Same 

Address 



No 



Response 
Received Within 
Timeout? 



Addresses 
Remain In 
Polling Queue 



Yes 



Near 
End Of 
Access 
Interval? 



No 



Yes 



iesponse 
Indicate EOD 
End-Of-Data) 

9 



Yes 



D 

V 



C 



E 



Figure 19B-1 



D 

V 



25/80 



c 

V 



E 



F 



Yes 



Polling 
Queue Empty 



No 



Yes 




No 



Control 
Point Device To 
Immediately Initiate 
Communication 



No 



Clear Message 
Transmitted, p * o. 
(Explicit Idle Sense) 



N / 



Near 
End Of Access 
Interval 



No 



Yes 



Yes 



Yes 



Transmit 
>\ Poll To 
Next 
Address 



1 



Clear 
Message 
Transmrtted. 
p = o 



Figure 19B- 2 



Transmit SYNC 



26/80 



Transmit HELLO 
(Optional) 



Determine Extent of 
Channel Traffic 




Yes 



n = 


1 


p< 


1 



No 




Heavy Traffic: 
n > 1, p < 1 



Transmit Reservation 
Poll, Including: n,p, 

Addresses with 
Pending Messages, 
Reserved IDMA 



...1 




Receive R< 
Poll's (RF 
Devic 
Reservat 


^quests for 
P's) from 
;es in 
ion Slots 



Reservation Resolution Poll: 
Place Addresses of Identified 
Devices in Polling Queue, 
Transmit Poll to First Unit in 
Polling Queue. Polling Queue 
Order Is: 

(1 ) Outbound Messages for 
Active Units 

(2) Units Requesting a Poll in 
Previous Access Intervals 

(3) Units Requesting a Poll in 
Current Access Interval 



i 



B 

v 



Figure 20A 



B 

V 



27/80 



7N 



Wait To Receive Poll 
From Device 



Poll 
Received 

Within 
Timeout? 



Address Remains In 
Polling Queue 





/ Yes 


Send Data 
Fragment 







No 



End-Of-Data 
Fragment? 



Yes 



Wait For Clear 
Message From 
Device 



G 

V 



H 

v 



As 
i 



Figure 20B-1 



28/80 



H 



/\ 

I 



Device 
Address 
Removed 
From 
Polling 
Queue 



Yes 



Clear 
Message 
Received 
Within 
Timeout 

9 



No 



Device Address 
Remains In Polling 
Queue 



Near End 
Of Access 
Interval 

9 



No 



Yes 



Transmit Clear 
Message, p = o 




Yes 



Transmit Request For 
Poll (RFP) To Next 
Device In Polling 
Queue 



No 



Continue Inbound 
Algorithm: 

1 ) Transmit Poll 

2) Wait For Response 
To Poll 



Yes 



Transmit Clear 
Message, p * o 



Figure 20B-2 



29/80 



c i w 

o ^ o 

Q — 

o_ u_ CO 



CO 
CO 

<D 
o 
o 

< 

CD 
CO 

CD 

CO 
<D 



X 
LU 



CM 



tO ^ 

<D C CO 

= 3 CO C 

O CD ° 

C CO 

=3 CD 

o oc 



O) 



a 



o 



CO — O — co 



CO — 
CD O 
OC CL 



o 

CM 



o 



CO 



30/80 



Access 




Sense 
















o 




ImpI 








o 




Expl 




Poll 
Queue 


cccc 


CO — O — co 


Res. 
Poll 


Optional 
TDMA 


Slots 


o 












CO 





8 

CN 
Csl 




CN 
CM 

3 



CN 



CN 
CN 



CO 

o 

CN 
CN 



CN 
CN 



31/80 



CO 
CO 
CD 
O 
O 



CD 
CO 

CD 
CO 

CD 



O 

a. 
E 

o 



X 
LU 



CM 



a 

= 3 
O CD 
CL 3 
O 



CO 



ocrr 



CO — O ^ co 



On 
O 
CO 

CM 



CM 



CO 



CO 



= Q ^ 

o i CO 



to 

CNI 



CD O 



co 

CN 



O 



CO 



CO 
CM 




O) 

CO <D 

CO ^ 

CD <1> 

= o 

O 
CL 



in 

CM 



CO 



CO 



CO 
Csl 



o 



Csl 



CO 



34/80 



35/80 



CM 




O 



CO 
CD 

cn 

CC 



I 1 

1 




X 
































LL 
































LL 
































LL 
































LL 
































II 


2nd Byte 




























ter 


roadcas 


ES POL 






ice ID 


e Index 














• mm> 


inn 


• mmmW 

E 


CD 


CO 


LX 








o 
c 










o 


o 

CD 


c 
c 




II 


CO 


II 
II 








© 














75 
Q 


• mam 

n 




CO 


<D 


CD 






O" 

CD 


cr 










6 


6 


Defii 


ame 1 


(RE 


n Add 


a 
a> 






ing S 


<D 
CO 










Error 


Error 


CD 

c 
c 

CO 




lu 


CO 
CO 


o 

• mmm 


o> 

(0 






ddo| 


c 

• mm* 

a 














\L 






CD 


CO 


CO 


























Addr 


testin 


CO 

a> 


Slots 


Factoi 




Ho| 




















c 


u 
















O 






























0) 




-o 












Destinatii 






umber 


robabil 








op Rat 


I's per 


eserve 
















z 


CL 










< 


CC 
















3 Bits 


5 Bits 








3 Bits 


2 Bits 


3 Bits 














CM 




CO 








CO 


















CO 


cn 








ffi 




2 














CI 11 


o 


CO 
<D 

"O 


CO 

a> 


PE 


< 




enc< 


X 
CD 


CC 

< 








o 


CVJ 

O 


CD 
< 


c 


















Q_ 








CC 


CC 




o 




< 


< 








cr 

CO 












o 


o 




O 




■ 

00 


• 

CO 




g 

CO 






UJ 














a> 






























O 


Q 


























yte 




CM 


CO 




m 


CO 


-II 


« 

CO 


« 








O 






CD 

































CM 

• mmm 

LL. 



• 

36/80 




37/80 




39/80 




1 



40/80 



in 




41/80 



m 





CO 
3 



43/80 

Figure 32 



3181 



YES 



MESSAGE 
TO SEND 



i 



WAIT FOR 
IDLE 
SENSE SIGNAL 



3183 



fDLE 
ENSE SIGNAC 
ECEIVEJJ, 

7 ^TES 



3185 



NO 



3180 



EXECUTE 
BACK-OFF 
PROTOCOL 



3187 




3189 



ATTEMPT 
TRANSMIT 



3191 



YES 




3193 



3195 



44/80 



3201 




3205 

L 



I 



3207 

/ 



3205 

I 



3205 3207 
3207 ^ 3221^^ 



( 



3205 




3203 



^3209 ^3211 



3213 3215 

/ 



3219 



3217 
>^3221 




Figure 33A 



3205 



32^1 



( 



3233 



3205 



y 




3209 



1 




3213 




Figure 33B 



3205 

3231 

3205 J A3231 





3233 
3213 




3231 



3209 



3243 32 , 45 .-3247 



Q 



3211 3215 Figure 33C 



45/80 




46/80 



UPON RECEIVING 
A TRANSMISION 

FROM 
MICROLAN DEVICE 



3311 



T 



3301 



(^begin) 



I 



IDENTIFY A 
RANGE VALUE 




3313 



SUBSEQUENTLY, 
TRANSMIT RANGE VALUE 
TO THE 
MICROLAN DEVICE 





3314 



3303 



UPON RECEIVING 
A RANGE VALUE 



T 



3321 




3323 



USING BATTERY 
PARAMETERS, IDENTIFY 
SUBSEQUENT DATA RATE 
(AND POWER LEVEL) 



I 



SUBSEQUENTLY, 
TRANSMIT INDICATION OF 
IDENTIFIED DATA RATE 
(EXPLICIT/IMPLICIT) 



3325 

D 




Figure 35 



47/80 

Figure 36 



UPON BINDING 
(AND PERIODICALLY) 



3351 



c 



BEGIN 



I 



r 



TRANSMIT INDICATION 
OF BATTERY 
PARAMETERS 



I 



(^END^) 



i 



UPON RECEIVING 
BATTERY PARAMETERS 
FROM A MICROLAN 
DEVICE 



c 



T 



BEGIN 



I 



STORING THE 

BATTERY 
PARAMETERS 



3357 



UPON RECEIVING A 
TRANSMISSION FROM 
MICROLAN DEVICE 



T 



3358 



(W) 



3359 



1 



BASED ON RANGE AND 
USING STORED BATTERY 

PARAMETERS, IDENTIFY 
SUBSEQUENT DATA RATE 
(AND POWER LEVEL) 



i 



SUBSEQUENTLY, TRANSMIT 
INDICATION OF 
IDENTIFIED DATA RATE 

(& POWER LEVEL) 
TO MICROLAN DEVICE 



3361 




48/80 





CO 

8 

CO 



50/80 



Preselector 



r 



3651 



3653 




3657 




3655 



3659 



Switching 




Figure 39 



IF Filters 



3705 



3701 



■> Switching 



n 



n 



^ 3703 ^ 3707^ ^ 3709 



Switching 



RF 
AmD. 



Demodulator 



Figure 40 



52/80 



3823 



MAC Select/Service 
Routines 



3819 



Common Mac 
Routines 



3811 



Premises LAN MAC 
Routines 



3813 



Peripheral LAN MAC 
Routines 



3815 



Vehicular LAN 
MAC Routines 



3817 



WAN MAC 
Routines 



3821 



PHY Layer 
Controi 



Figure 42 



53/80 





3951 



Poll/Scan For The 
Master LAN 



3953 




Establish 
Participation With 
Master 



54/80 



c 



3957 



Continue Master LAN 
Participation Until Need 
For Slave Participation 
Overrides 




Continue Slave 
Participation As Needed 
Or Until Need To Service 
Master Overrides 



Is 

Slave LAN 
Participation 
Complete 



3965 
No 



Yes 



3967 



3961 



Establish Slave 
Participation 



3963 



3969 



if necessary, 
Register Sleep 
Mode With Slave 
LAN 



Detach From Slave 
LAN 



Figure 44 



56/80 




4621 



m 




4623 



4625 




4610 



4619 



4609 




4621 




4605 




I 



4601 




4607 




4617 




4611 





4613 




4615 



4603 




A 



Figure 46a 



57/80 




4651 




4652 



Ik 



4653 



7 




4655 




4659 




4657 



I 




4661 



4664 



4663 





V 



I 4667 



Figure 46b 



58/80 



z: 



4701 



I 

Await Incoming Transmission/Log Request 



Time 




Data/Code 


Out 




Request 









4735 



Migr. 
Proc. 



Processing 
Request 



4729 




L 



4731 



Request Data/ 
Code 



£ 



4733 



Store Data/ 
Code 



£ 



4727 



Retrieve 
Data/Code 



1 



4737 



Routing 
Request 




4719 



Perform 
Processing 



L 



4721 



Generate 
Response/ 
Results 



Migration 
Request 



4703 



4709 



4711 




4705 



Access 
Routing Table 



4707 



Transmit/Route 



Figure 47a 




r 



4751 



Next Code/ 
Data Entry 



L 



4753 



Age Code/Data 
Entry 



L 



4755 



Apply Cost 
Modifier 



4757 



Below 

Threshold 
? 



£ 



4761 



Delete Stored 
Code/Data 




4759 



59/80 



£ 



4763 



Get Next 
Proc. Entry 



r 



4765 



Age Proc. 
Entry 



4767 



Apply Cost 
Modifier 



4769 




4771 



Below 
Threshold 

9 



£ 



4773 



Delete Stored 
Resources 




4777 




4779 



Above 
Threshold 

9 



£ 



4781 



Retrieve 
Stored 
Resources 



4775 



Figure 47b 




60/80 



4805 



4809 



LAN 
Transceiver 
Circuit 



4803 



Comm. Processing 



Migration 
Processing 

Local Resources 
Processing 



4811 



4807Y 



WAN 
Transceiver 
Circuit 



~ » • • A 



4813 




4815 



Resource 
Circuits/Devices 



4801 




Figure 48 



61/80 




4915 




4913 






4911 



4909 




4907 





4903 



4901 




4905 



Figure 49a 



62/80 

4927 



f nii iiiii ini ff5\ 




4924 




4926 




Figure 49b 



• 




63/80 




4947 



4941 



4945 



4939 




4943 




7£. 



Sf- 



sZ. 




7Ei 



7Z. 



7Z. 



4929 



4944 



4945 



4937 



4949 







VI 


u 





4951 



4931 




4933 



4935 



Figure 49c 





5001 



LAN Transceiver 
Circuit 



Comm. Processing 



; Migration ; 
Processing I 

» j 



2-D Code 
Processing 



5005 



C 



5007 



Memory 



Image dB 



Digital Signal 
Processing 



5009 



5011 



5003 



Figure 50 




65/80 



Attempt Exact 
Identification 




5101 



5103 









Compare Received 
Image To Stored 
Images 



5107 



Identify Closest 
(Best) Match 



5109 



5105 




5111 



Send 2-D Code 
Information 



5113 



Send Retry 
Message 




Figure 51a 



66/80 




BEGIN 




Compare Received 
Image To Stored 
Images 



5115 



I 



Identify Closest 
(Best) Match 



5117 




5119 



Perform Exact 
Identification 



5121 



Send 2-D Code 
Information 




Send Retry 
Message 



End 




Figure 51 b 



67/80 




Main Category (Grocery) 



Sub-Category (Beans) 



Sub-Sub-Category (Lima) 



Sub-Sub-Sub-Category (Del Monte) 



Sub-Sub-Sub-Sub-Category (Can) 

— Sub-Sub-Sub-Sub-Sub-Category (10 oz.) 



Further Categories of Other Information 



Figure 52 



68/80 



Grocery 



Beans 



Lima 



Del Monte 



Can 



10 oz. 



5303 



Other Information 



5301 



Figure 53 



69/80 




BEGIN 




Retrieve Next 
Subcategory 



I 



Compare with 
Stored Images 



5401 



5403 



5405 




5409 



5407 



Indicate No 
Match Found 



Deliver 2-D 
Information 



5411 




End 



Figure 54 



«■ 



5530 



5521 




I 5527 
J 




70/80 



5515 




5517 




5519^1 



5503 



<S^> 5525 



5509 











5505 





5541 




5507 



5533 




I 




5513 5523 



-» 



5561 



L 




5571 




/i iiiiii i ni S raV 



5579-n 

ri 




Figure 55a 



71/80 



5589 



5590 



5591 



Assisting 
Access 
Device 

A A a 




Source 
Device 



» 



» 



r 



5596 



r 



5597 



z: 



5598 




Non-Assisting 
Access 
Device (s) 




» 



5599 



Assisting 
Access 
Device 



Destination 
Device 



5583 



Figure 55b 



73/80 



CM 
CO 

to 



CD 




E 






CD 


CD 


Uff 


CD 


CD 






O 





to 



o 

CD 

to 






O) 






o 


co 




CO 


c 


CD 


o 


O 


o 


2 




Q. 



74/80 



m 

CM 

m 
in 




76/80 
I 



5901 



Packet Processing Idle State 


Packet Route 
Request 


5903 


Call Setup 
Packet 


5905 

J 


Call Voice 
Packet 




Other Packet 
Types 



5917 

No 




Replace/Add 
Access 
Indicator 




Add Internal 
Route Entry 
and Cost 



5937 




No 



5907 



5913 



5911 



r 



No 




Branch to 
Service 
Routines 



5943 



Perform 
Assistance 



5939 



Route Toward 
Destination 



5929 




Yes 



5933 



Create Reply 
Packet 



Add Cost, 
Route Toward 
Root 



I 



Add Cost, 
Route Toward 
Source 



_f 

Figure 59 



J 



c 



Begin 



77/80 



6001 



Phone 
Access 

9 



Yes 



Offer Call 
Setup & Cost 



6003 




6005 




Yes 



r 



6009 



Construct Call 
Request 



6011 



Send Toward 
Root 



r 



6013 



Await Reply 
Packet 



6015 



Access 
Indicated 



Yes 



No 



6017 



Offer Call 
Setup & Cost 
Options 



6019 




Yes 



r 



1 



6021 



Branch to 

Setup 
Routines 



Figure 60 



Abort, Fail, 
End 




6130 



No 



f 



Q End ^ 



6115 



Deliver Busy 
Signal 



6117 




6119 




Yes 



No 



±J1 



6109 



Send Connect 
Packet 



i 



6111 



Await Connect 
Response 



6113 




78/80 



6101 



Q Begin ^ 



1 



f~ 6105 



Queue Up Voice 
Message 



i 



r 610 7 



Await Cost or Time 
Threshold 



T 



6121 



Adjust Queue 
Time Period 



r 



6123 



Deliver Ring 
Signal 



I 




Branch to 
Ongoing Call 
Processing 



Figure 61 



79/80 



CM 
CD 



a> 

LU 

en 
c 

'</) 

CO 
CD 
O 

o 



CO 

O 

TO 

6 



CO 

< 



CD 




o 


O 


CD 


o 


CD 




Q 




o> 






CD 


tgoi 


nen 


Ou 


a 










CD 


1 


eu 


O 




o 


a 







CM 
CM 
CD 



in 

CM 
CM 
CD 



CD 




mot 


ang 


CD 




DC 





CO 



CO 

o 
o 





CD 




E 






o 


CD 


UJ 


=3 


Que 



O — 

> G> 
Q 



CM 
CD 



CO 

o 

CM 
CD 




pu 


ket 


Se 


Pac 




CM 
CD 




_CD 


C CD 


CO 


E CD 


O 




O =3 







c|0 x 



CM 
3 



CM 



Up 


O) 


CD 


**** 

P 


Queu 


Incoi 



CM 
CD 



to 
o 

CM 
CD 



80/80 



CO 
CO 



in 

CO 
CO 




E | 




CO 
CO 
CO 
CO 



O o> 

<d a 
^ < 



m 

CO 
CO 
CO 



CO 
CO 
CO 



1^ 



CO 

a> 

O) 

iZ 




